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Abstract. We show that a finite number of commuting diffeomorphisms with 
simultaneously Diophantine rotation numbers are smoothly conjugated to roa- 
tions. This solves a problem raised by Moser in 0- 

1. Introduction 

In this paper, we show that if a finite number of commuting smooth circle 
diffeomorphisms have simultaneously Diophantine rotation numbers (arithmetic 
condition Q below), then the diffeomorphisms are smoothly (and simultane- 
ously) conjugated to rotations (see Theorem ^ below). 

The problem of smooth linearization of commuting circle diffeomorphisms was 
raised by Moser in in connection with the holonomy group of certain folia- 
tions with codimension 1. Using the rapidly convergent Nash-Moser iteration 
scheme he proved that if the rotation numbers of the diffeomorphisms satisfy a 
simultaneous Diophantine condition and if the diffeomorphisms are in some C°° 
neighborhood of the corresponding rotations (the neighborhood beign imposed 
by the constants appearing in the arithmetic condition, as usual in perturba- 
tive KAM theorems) then they are C°°-linearizable, that is, C°°-conjugated to 
rotations. 

In terms of small divisors, the latter result presented a new and striking phe- 
nomenon: if d is the number of commuting diffeomorphisms, the rotation numbers 
of some or of all the diffeomorphisms may well be non-Diophantine, but still, the 
full Z d -action is smoothly linearizable due to the absence of simultaneous reso- 
nances. Further, Moser shows in his paper that this new phenomenon is a genuine 
one in the sense that the problem cannot be reduced to that of a single diffeomor- 
phism with a Diophantine frequency, indeed he shows that there exist numbers 
6i, ... ,9d that are simultaneously Diophantine but such that for all linearly inde- 
pendent vectors a, b G Z rf+1 , the ratios (ao+a±0i + . • .+a,dOd)/{bo+bi9i + . . -+bd9d) 
are Liouville numbers. In this case, the theory for individual circle maps, even 
the global theorem of Herman and Yoccoz, does not suffice to conclude. 

According to Moser, the problem of linearizing commuting circle diffeomor- 
phisms could be regarded as a model problem where KAM techniques can be 
applied to an overdtermined system (due to the commutation relations). This 
assertion could again be confirmed a quarter of a centuary later in a striking way 
by the recent work [2] where local rigidity of some higher rank abelian groups 
was established using a KAM scheme for an overdetermined system. 

At the time Moser was writing his paper, the global theory of circle diffeo- 
morphisms was already known for a while, of which a highlight result is that 
a diffeomoprhism with a Diophantine rotation number is smoothly linearizable 
(without a local condition of closeness to a rotation, see jHj)- The proof of the 
first global smooth linearization theorem given by Herman, as well as all the 

l 



subsequent different proofs and generalizations, extensively used the Gauss algo- 
rithm of continued fractions that yields the best rational approximations for a 
real number. 

As pointed out in Moser's paper, this is why the analogue global problem 
for a commuting family of diffeomorphisms with rotation numbers satisfying a 
simultaneous Diophantine condition seemed difficult to tackle, due precisely to 
the absence of an analogue of the one dimensional continuous fractions algorithm 
in the case of simultaneous approximations of several numbers (by rationals with 
the same denominator). 

Moser asked under which conditions on the rotation numbers of n smooth com- 
muting circle diffeomorphisms can one assert the existence of a smooth invariant 
measure p? In particular is the simultaneous Diophantine condition sufficient? 
Here, we answer this question positively (Theorem^ the existence of a smooth 
invariant measure being an equivalent statement to smooth conjugacy). On the 
other hand, it is not hard to see that the same arithmetic condition is optimal 
(even for the local problem) in the sense given by Remark ^ 

Before we state our results and discuss the plan of the proofs, we give a brief 
summary of the linearization theory of single circle diffeomorphisms on which our 
proof relies. 

We denote the circle by T = R/Z. We denote by Diff^(T), r £ [0, +00] U {a;}, 
the group of orientation preserving diffeomorphisms of the circle of class C r or 
real analytic. We represent the lifts of these diffeomorphisms as elements of 
-D r (T), the group of C r -diffeomorphisms / of the real line such that / — Idu is 
Z-periodic. 

Following Poincare, one can define the rotation number of a circle homeomor- 
phism / as the uniform limit pf = lim(/ J (x) — x)/jmod[l], where f 3 (j £ Z) 
denote the iterates of a lift of /. A rotation map of the circle with angle 9, that 
we denote by Rg : x 1— > x + 9, has clearly a rotation number equal to 9. Poincare 
raised the problem of comparing the dynamics of a homeomorphism of the circle 
with rotation number 9 to the simple rotation Rg. 

A classical result of Denjoy (1932) asserts that if pf = 9 is irrational (not in Q) 
and if / is of class C 1 and if Df has bounded variations then / is topologically 
conjugated to Rg, i.e. there exists a circle homeomorphism h such that hofoh^ 1 = 
Re- 

Considering the linearized version of the conjugation equation H(x + 9) — 
H{x) = F{x) where H and F are real Z-periodic functions defined on R and 
where F is assumed to have zero mean, it is easy to see (with Fourier analysis, 
due to the existence of the small divisors |1 — e l2nne \) that the existence of a 
smooth solution H, is guaranteed for all functions F with zero mean if and only 
if 9 satisfies a Diophantine condition, i.e. if there exist C > and r > such 
that for any k E Z, \\k9\\ > C\k\~ T . Nonetheless, when F is in some finite class of 
differentiability and the linearized equation has a solution, this solution in general 
is of lower regularity than F. This is the so-called loss of regularity phenomenon. 

The first result asserting regularity of the conjugation of a circle diffeomor- 
phism to a rotation was obtained by Arnol'd in the real analytic case: if the 
rotation number of a real analytic diffeomorphism is Diophantine and if the dif- 
feomorphism is sufficiently close to a rotation, then the conjugation is analytic. 
The general idea, that is due to Kolmogorov, is to use a quadratic Newton ap- 
proximation method to show that if we start with a map sufficiently close to 
the rotation it is possible to compose successive conjugations and get closer and 



closer to the rotation while the successive conjugating maps tend rapidly to the 
Identity. The Diophantine condition is used to insure that the loss of differentia- 
bility in the linearized equation is fixed, which allows to compensate this loss at 
each step of the algorithm due to its quadratic convergence. Applying the same 
Newton scheme in the C°° setting is essentially due to Moser. 

At the same time, Arnol'd also gave examples of real analytic diffeomorphisms 
with irrational rotation numbers for which the conjugating maps are not even 
absolutely continuous, thus showing that the small divisors effect was inherent 
to the regularity problem of the conjugation. Herman also showed that there 
exist "pathological" examples for any non-Diophantine irrational (i.e. Liouville) 
rotation number (see [U chap. XI], see also 

A crucial conjecture was that, to the contrary, the hypothesis of closeness to ro- 
tations should not be necessary for smooth linearization, that is, any smooth dif- 
feomorphism of the circle with a Diophantine rotation number must be smoothly 
conjugated to a rotation. This global statement was finally proved by Herman 
in [I] for almost every rotation number, and later on by Yoccoz in [S] for all 
Diophantine numbers. 

To solve the global conjecture, Herman, and later on Yoccoz, developped a 
powerful machinery giving sharp estimates on derivatives growth for the iterates 
of circle diffeomorphisms, the essential criterion for the C r regularity of the con- 
jugation of a C k diffeomorphism /, k > r > 1, being the fact that the family of 
iterates (f n ) should be bounded in the C r topology. The Herman- Yoccoz esti- 
mates on the growth of derivatives of the iterates of / will be crucial for us in all 
the paper. 

2. Results 

For 9 G T and r G [1, +oo] U {to}, we denote by V r e the subset of Diff^(T) of 
diffeomorphisms having rotation number 9. 

Let d G N, d > 2, and assume that (9\, . . . , 9^) G T d are such that there exist 
v > and C > such that for each k G Z*, 

max(\\k9i\\,...,\\ke d \\)>C\k\- v . (1) 

Finally, we say that a family of circle diffeomorphisms (/i, . . . , fd) is commuting 
if fi o fj = fj o /j for all 1 < i < j < p. Note that if h is a homeomorphism of the 
circle such that h o fi o h^ 1 = Rg 1 , then for every j < p we have that ho fj o h^ 1 
commutes with Rq 1 , from which it is easy to see that ho fj o h^ 1 = Rq.. Hence, 
for r > 2, Denjoy theory gives a homeomorphism that conjugates every fj to the 
corresponding rotation. Here, we prove the following. 

Theorem 1. Assume that 9%, . . . ,9d satisfy £7Jj and let fi G T>^ ', i = 1, . . . ,p. 

If (/i> • • • j/d) i- s commuting then, there exists h G Diff3°(T) ; such that for each 
1 < i < p, h o ^ o h^ 1 = R e . . 

Remark 1. Using Liouvillean constructions (constructions by successive conju- 
gations) we see that the above sufficient arithmetic condition is also necessary 
to guarantee some regularity on the conujugating homeomorphism h (essentially 
unique, up to translation). There is indeed a sharp dichotomy with the above 
statement in case the arithmetic condition is not satisfied (see for example jlj 
chap. XI] and j3. where the same techniques producing a single diffeomorphism 
readily apply to our context): Assume that 9i,...,9d do not satisfy 0), then 
there exist fi G i = 1, . . . ,p such that (/i, . . . , /^) is commuting and such 



that the conjugating homeomorphism of the maps fi to the rotations Rg i is not 
absolutely continuous. 

As a corollary of Theoremnand of the local theorem (on commuting diffeomor- 
phisms) of Moser in the real anlytic category [2] we have by the same techniques 
as in 4 5 chap. XI. 6]: 

Corollary 1. Assume that 9x, . . . ,9d satisfy 0) and let fi G Vi., i = l,...,p. 
If (fx, . . . , fd) is commuting then, there exists h G DifF£(T) ; such that for each 
1 < i < p, h o ^ o h^ 1 = R e . . 

If ,6d) G T p are such that there exist a € (0,1) and infinitely many 

k G N such that 

max(||A;0 1 || J ...,||fc0 d ||) < a k 

then it is possible to obtain with a construction by successive conjugations a 
commuting family (/i, . . . , fd) G 2?^ x . . . x Vg such that the conjugating home- 
omorphism of the maps fi to the rotations Rg. is not absolutely continuous. 

It is a delicate problem however to find the optimal arithmetic condition under 
which any commuting family of real analytic diffeomorphisms will be linearizable 
in the real analytic category. For a single real analytic diffeomorphism, the opti- 
mal condition was obtained by Yoccoz in 

3. Plan of the proof of Theorem ^ 

As in the global theory of circle diffeomorphisms, we will start by proving the 
C 1 regularity of the conjugation and then we will derive from it by Hadamard 
convexity inequalities and bootstrap techniques the C°° regularity. In each of 
these two moments of the proof the commutativity of the diffeomorphisms in 
question will be used differently. 

The first step in the proof is a simple arithmetic observation for which we need 
the following definition: given an angle 6 we say that a sequence of successive 
denominators of 9, qi, qi+i, . . . ,q n , is a Diophantine string of exponent r > if for 
all s G [I, n — 1], q s+ i < q T s . The observation is that if we consider a sufficiently 
large number of angles 9%, . . . ,9 P such that each d-upple satisfies (0) then we 
can find Diophantine strings of the same exponent r (function of v and d) for 
different 0j's, such that these strings overlap (with a margin that can be made 
as large as the number of angles considered is large). In other words, one can 
follow successive denominators along a Diophantine string % until its end, say at 
some qj u m, where it is possible to switch to the next string i + 1 starting from 
a denominator qj i+lt i i+1 that is well smaller than qj^ ni (qj i+u i i+1 < Qj i>TH , £ as 
small as desired as the number p increases. The next elementary but crucial 
observation is that given fx, ■ ■ ■ ,fd with rotation numbers 0i, . . . , 9d satisfying 
it is possible, by considering compositions of these diffeomorphisms to obtain 
as much diffeomorphisms as desired with rotation numbers in such a way that any 
(i-upple satisfies (QJ . Sections and El deal with these results on the alternated 
configuration of Diophantine strings. 

With this configuration in hand the proof of C 1 -conjugacy goes as follows: 
first, to alleviate the notations we will consider only the case d = 2 (the proof for 
d > 3 is exactly the same) and assume that the Diophantine strings of = pf x 
and P = Pf 2 are themselves in an alternated configuration (Conditions (jlj - ©) 
since this also does not make any difference with the proof in the general case. 



If we denote by m n and M n the minimum and the maximum on the circle of 
\x — f q "(x)\ (where q n denotes the denominators of the convergents of 9, and with 
similar notations q n , rh n , and M n for j3 and g), then a criterion for C 1 -conjugacy 
of / to a rotation is that m n /M n be bounded. It is known that m n < 9 n < M n 
where 9 n = \q n 9 — p n \ and the goal is to show that eventually both m n and 
M n become comparable to 6 n up to a multiplicative constant. In 6^ a crucial 
recurrence relation between these quantities at the steps n and n + 1 is exhibited 
that allows to show, if a Diophantine condition holds on 9, that the quantities m n 
and M n end up having the same order. The latter recurrence relation is obtained 
as a result of the analysis of the growth of the Schwartzian derivatives of the 
iterates of /. 

Here we will rely on the same recurrence relation but use it only along the 
Diophantine strings and try to propagate the improvement of estimations when 
we switch strings using the commutation of / and g. Actually this will work 
efficiently once we get started, namely once M s for q s in some Diophantine string 
for 9 is less than 9\~ a for some fixed a > that depends on r (it is possible to 
take a = l/(2r 2 )). This can be interpreted as a "local" result that yields C 1 
conjugation for diffeomorphisms that are close to rotations (see Proposition [5J). 

The existence of very long Diophantine strings (which corresponds to one of 
the angles being super-Liouvillean) presents the simplest case illustrating how 
the local situation can indeed be reached using only one string (see Section 1531) . 

In general however, before reaching the local situation, switching from a string 
to a consecutive one may in fact lead to a worsening of the estimates or even 
to their complete loss (see the first equation in the proof of Lemma |SJ) , so that 
a different strategy must be adopted. Keeping in mind that the objective is to 
see that u s — > 1 where u s is such that M s = 9^ s (with M s , u s , and (3 S for (3 and 
g), the idea is to use each angle alone to study "the dynamics" of u s : after we 
measure the gain in the exponent u when we pass through a Diophantine string, 
we jump to the beginning of the successive string of the same angle. In this 
operation we can readily limit the loss in the exponent u in function of the size of 
the jump (that in turn is less than the size of the overlapping Diophantine string 
of the other angle). Repeating these two steps inductively, we get a dynamics on 
the exponent ui measured at the exit of the i th Diophantine string (of the same 
angle, see Lemma||. Doing so for each angle we see that at least for one of them, 
namely the one with the overall longest Diophantine strings (in the sense given 
by (|18|) or (|19jl). the sequence Uj (or Uj) eventually becomes larger than 1 — a. 

The idea for proving higher regularity is to use convexity arguments as in [3J 
to bound the derivatives of the iterates of / and g. To this difference that we will 
only seek to bound these derivatives for iterates f u and g v at Diophantine times 
u and v that are (respectively) linear combinations of multiples of denominators 
q s and q s that belong to Diophantine strings (each q s is as usual multiplied by 
at most q s +i/q s ). Due to the overlapping of strings, this will be sufficient for 
proving regularity of the conjugation (see Section ITT]) . 

Given a denominator q s in a Diophantine string, the fact that the ratio q s +i/q s 
is bounded by a fixed power of q s is naturally crucial in the control of the dervia- 
tives of the diffeomorphisms f aq ",a < q s +i/q s . Nonetheless, in the Herman- 
Yoccoz theory for circle diffeomorphisms with Diophantine rotation number, the 
control of the derivatives of f qs itself are obtained using the whole Diophantine 
condition on the diffeomorphism's rotation number (see the computations in jSJ 



section 8]). Still, we can see through the calculations of [HI section 8] (see Sec- 
tion [7J21 below), that the existence of a sufficiently long sequence of Diophantine 
string before and up to some denominator q s , combined with the existence of a 
(7 1 -conjugacy to a rotation, allows to give a bound on the derivatives of f q " that 
will be enough for our purpouse. 

Thus, in addition to the alternation of Diophantine strings used for C 1 we 
must make sure that there is enough Diophantine "margin" before and this is 
done (in Proposition^ through the use of even more numbers 9i, which amounts 
to considering in the proof more diffeomorphisms of the form /* o g. In a sense 
we use more and more relations in the commuting group of diffeomorphisms as 
we want to improve the regularity of the conjugation. 

The rest of the proof of higher regularity is inspired by the bootstrap calcula- 
tions of UJ. 

Nowhere in our proof of Theorem Q neither in the proof of the existence of 
C 1 -conjugation nor in that of its higher regularity, did we try to optimize on 
our use of derivatives of the diffeomorphism /, that is assumed to be of class 
C°°. For instance, the problem of finding the optimal regularity required on the 
diffeomorphisms that would guarantee C 1 -conjugation under a given simultane- 
ous Diophantine condition is an interesting problem that is not addressed in this 
paper. 

4. Preliminary : Diophantine strings 

We recall that for every irrational number 9 we can uniquely define an increas- 
ing sequence of integers q n such that q\ = 1 , and 

\\k0\\ > \\q n 0\\, VTc < q n +i, k / q n . 

This sequence is called the sequence of denominators of the best rational approx- 
imations, or convergents, of a. 

Let p£N, and 9%, . . . ,9 P be irrational numbers. For 1 < j < p, we denote by 
(qj, n ) the sequence of denominators of the convergents of 9j. For r > 0, we define 

A T (6 3 ) = {s G N / q hS+1 < ql,}. 

A Diophantine string (with exponent r) for a number 9\ is then a sequence 1,1 + 
1, . . . ,n — 1 € A T {9i). 

We will prove in this section the main arithmetical result related with the 
simultaneous Diophantine property Q that we will use to prove Theorem ^ 

Proposition 1. Let v > 0, K > and d G N, d > 2. There exists p G N 
such that: if 9\, . . . ,9 P are numbers for which there exists C > such that each 
d—upple (of disjoint numbers) (0^, . . . ,#i d ) satisfies |QJ); if U > is sufficiently 
large and if U < V < U K ; then there exists k G {1, . . . ,p}, with a Diophantine 
string n — 1 G A Td _ 1 (9k) with 

Qk,i < U < V < q kjn , 

where (r s ) is the sequence defined by tq = v and t s = 2t s _i + 3, for s > 1. 

Definition 1. For r > 0, C > 0, d G N* ; and an interval IcRk define 

D diTiC (I) = {(9 1 ,...,9 d )eR d I sup ||fc0 f || >Ck- r , VfcG/}. 

l<i<d 

For C = 1, we use the simplified notation Dd >T (I) := D dT i{I). 
We will need the following elementary but crucial arguing. 



Lemma 1. Let u > 0, C > 0, d G N, d > 2. Define e = l/{2v + 2). There exists 
Uq such that ifV >U > Uq, and if 6i, ■ ■ ■ ,9 d are numbers such that 

(e 1 ,...,e d )eD d ^ c ([u,v}), 

then if an integer s G [U, V] satisfies \\s9 d \\ < s -( 2u +3) ; we /j aue 

(0 2 , • • • , 0<i-i) G £>d-i, 2l ,+3([s,e]) 
wrf/i e = min(V, ||s^|| _e ). 
Proof. If fc G [s, e] satisfies 

sup ||fc0i|| < k-( 2u+3 \ 

i<d-l 

then 

sup||fcs0;|| < (ks)' {u+ ^, 

i<d 

which violates . . . , 9 d ) G Dd tV ,c([U, V]), if s is sufficiently large. 

□ 

Because r/ = (2z/ + 3)/(2p + 2) > 1, Lemma has the following immediate 
consequence. 

Corollary 2. Let v > 0, K > and d G N, d > 2. There exists N G N suc/i i/iaf: 
/or eac/i C > 0, there exists Uq > 0, such that ifU>U~o and U < V < U K , and if 
p > N + d — 1 and 9\, . . . ,6 p are numbers such that for each d— upple ( of disjoint 
indices) h,...,i d , (9 h , . . . , 9 id ) G D djVtC ([U,V]), then there exist jt, ... ,j N <p 
such that any (d — 1) -upple (of disjoint numbers), i\, ■ ■ ■ ,i d -i G {1, . . . ,p} — 
{ji, • • • Jn}, satisfies (9 h ,.. . ,^ d _J G D d -x j2 v+3([U, V]). 

Proof. We can in fact take N = [In K/ In rj\ + 2. Let p > N + d — 1 and 
let k\ G N, fcj > J7, be the smallest integer (if it exists) such that < 
/ Cl -( 2 ^+3) £ or some i g |]^ ; _ _ _ ^j. Denote by the corresponding angle. Then, 

define fc 2 > ||fci#i||~^ 2v+3 \ to be the smallest integer (if it exists) such that 
||^2#i|l — k\~( 2u+ ^ for some i G {l,...,p} — {ji} and denote by 9j 2 the cor- 
responding angle. Continuing this way, we construct a sequence ji,...,jN, 

N 

and observe that kjy > k\ > V. On the other hand, Lemma ^ implies that 
any (d - l)-upple (of disjoint numbers), h, . . . , i d -i G {1, . . . ,p} - {ji, . . . , jjv}, 
satisfies (0 il( . . . , 9 id _ t ) G D d -i,2v+3([k s , \\k s 9j s |r (2y+3) ]). But, by definition of 
ifi, . . . , k N , for every i G {1, . . . ,p} - {ji, . . .Jn}, and for every k G [U, ki) U 
9 h \\- {2v+z \k 2 )\J...\J (\\k N ^9 jN 1 ||-^ +3 ),fc iV ), we have fc^ > ||^||-^ +3 ). 
Thus, ^.....tJeDHHstPT]). □ 

Proof of Proposition QJ If p and £7 are sufficiently large, applying Corollary |2 
d — 1 times (with J/VC^d-i) instead of ?7) we get that there exists k G {1, . . . ,p} 
such that 9 k G D 1:Td _ 1 ([U 1 / ( - 2Td - 1 \V]). We claim that 9 k satisfies the proper- 
ties required in Proposition ^ Indeed, it is sufficient to prove that 9 k must 
have a denominator q^i G \U l ^ 2Td ~ 1 \U}. But if this is not so, there is some 
Qk,l < U 1 ^ 2Td -^ such that q kjl+x > U, but then m = qk^U 1 ^ 2 ^-^ < U satisfies 
\\m9k\\ < m- Td -\ in contradiction with 9 k G Di jTd _ 1 ([U 1/ ( 2Td - 1 \V}). □ 



5. Alternated configuration of denominators 



Definition 2. We say that 9\, . . . ,9 p are in an alternated configuartion if there 
exist t > 1, and two increasing sequences of integers, li and such that for each 
i there exists ji £ {1 5 • • ■ ,p} with 

l i ,l i + l,k + 2,...,n i -le A T {9 h ), (2) 

and 

2 I 

ihi ^ ^km < 1h + i,h + i < Ql, m - ( 3 ) 
From Proposition n it is straightforward to derive the following 

Proposition 2. Let v > 0, £ > 0, and d £ N, d > 2. Let r := r<j_i. There exists 
p £ N such that if 6\, . . . ,9 P are numbers for which there exists C > such that 
each d—upple (of disjoint numbers) (9^, . . . ,9{ d ) satisfies then 9i,...,9 p are 
in an alternated configuration (with exponent t) with in addition that for each i 
there exists l\ such that Qj it i'. < q^i. and such that l[ + 1, . . . , li — 1 £ A T (9j i ). 

In our proof of Theorem ^ we will show that if /i, . . . , f p are smooth commut- 
ing diffeomorphisms with rotation numbers 9\, . . . ,9 p that are in an alternated 
configuration, then the diffeomorphisms are C^-conjugated to rotations. The ad- 
ditional condition, i.e. the existence of long Diophantine strings before is then 
used to proof the higher regularity of the conjugacy, the higher the regularity 
required, the longer these Diophantine strings should be (£ — > 0). 

To adapt Proposition[2]to a family of d commuting diffeomorphisms, we use the 
following somehow artificial trick 1 : consider 9%, . . . ,9^ satisfying and define 
for s £ N 

9 S = 0i + s9 2 + . . . + s d ^9 d . 
Observe that for any p > d, there exists C > such that any disjoint indices 
h, ■ ■ ■ -,id < Pi we have that (9^ , . . . , 9i d ) satisfies Q • Proposition [2 can now be 
applied to 9i, . . . , 9 P . On the other hand, given fi, ■ ■ ■ , fd as in Theorem^ then 

the diffeomorphism f s = fi° fi ° • • • ° /j d 1 nas rotation number 9 S . 

Since it does not alter the proof but only alleviates the notations we will 
assume for the sequel that d = 2 and that 9 and (5 are already in an alternated 
configuration, that is, there exist r > 1, and two increasing sequences of integers, 
li and ni such that 

l 2 i,...,n 2 i-l £ Ar{9) (4) 
hi+i, n 2i+ i -1 £ Ar(P) (5) 

and 



qf 2l < qn 2l < qi 2l+1 < qn 2l , qf 2l+1 < qn 2l+1 < qi 2l+2 < qn 2i+1 . (6) 

where (q n ) and (g n ) denote respectively the sequences of denominators of the 
conver gents of 9 and (3. 

6. Proof of C 1 -conjugation 

Given 9 and (5 satisfying Q)-© and two commuting diffeomorphisms / £ T>q, 
g £ Vp we will show in this section that / and g are C 1 -conjugated to the 
rotations Re and Rp. 

^We may attribute, as we did in the introduction, the usefulness of this trick to the fact that 
it exploits the raltions in the group, isomorphic to Z d , of commuting diffeomorphisms. 



6.1. Let 

On = \q n O-Pn\, (3n = \qnP-Pn\ 

M n = supd(f qn (x),x), M n = supd(/"(x),x) 

m n = inf d(f q "(x), x), fh n = inf d(g qn (x), x) 

TT Ml ft - Mn 

m n m n 

Recall that 

l/(g„+i + q n ) <O n < l/q n +i, l/(q n +i + q n ) < n < V<?n+i- (7) 

Recall also that since f T \f q ™ — id\dfi = n , (where \x is the unique probability 
measure invariant by /) then 

m n <9 n < M n . 

Herman proved that a diffeomorphism is C r conjugated to a rotation if and 
only if its iterates form a bounded sequence in the C r -topology (see J3J Chap. 
IV]). Based on the latter observation, the following criterion for C 1 conjugacy 
was used in [1] and in jSJ section 7.6]: 

Proposition 3. If there exists C > such that limsupC/ n < C, then f is C 1 - 
conjugated to Rq (actually liminf U n < C is enough). 

Our proof of C 1 -conjugacy in Theorem^relies on the following central estimate 

of M 

Proposition 4. For any f E T>e, for any K E N, there exists C = C(f, K) such 
that 

(OJGn-l) + CM5 , 
M n < M ra _! V nl n 11 (8) 



(On/On-!) ~ CM, 



K 

n—1 



m n > m n _i m . (9) 

1 + cm2 



6.2. The goal of this section is to prove the following "local" result: 

Proposition 5. Let a = l/(2r 2 ). There exists io £ N such that if for some even 
(odd) integer i > io, we have 



l-<7 



(with M ni _i and q ni instead of M ni _i and q Hi if i is odd) then U n and U n are 
bounded. 

Remark 2. This can be viewed as a local result on C 1 -conjugation, since it states 
that if M ni _i for i sufficiently large is not too far from what it should be if / were 
C 1 -conjugated to the rotations, then / and g must indeed be C 1 -conjugated to 
the rotations. 



Proof of Proposition^ We will assume that i is even, the other case being similar. 
Due to the commutation of / and g we have 



Lemma 2. Let Li = [A^i-i/^-l], then 

M h+1 ^ < (l + LOM^-! (10) 
> Lim ni -i (11) 

< + (12) 

Proof. If we assume that Zj+i and (the other case being similar) we observe 
that for any x G T, 

(j i^Q*,^^*)]) C [x,^ 1 " 1 ^)] C IJ fl^" 1 ^,/^- 1 (*)]). (13) 
fc=0 fc=0 

Since / and g commute there exists a continuous homeomorphism h that conju- 
gates / to Rg and g to Rp, and (jTU|) - (|12|) follow immediately from (|13|). □ 

Proposition clearly follows from 

Lemma 3. Lei a = l/(2r 2 ). There exists i$ £ N, suc/i i/iai if i > «o anc ^ 
-^n—i < l/^n"' 7 ; i/ien we have 

Mn l+1 ~l < (14) 
<7n i+ i 

and 

< OiZJ^-j (15) 

uwi/i aj > 1, and nj>j aj < oo. 

Proof of Lemma From IjlOJI we have 

M h+1 -i < (1 + ^i)M„ i _ 1 
< (1 + 2^)— L. 
hence (JHJ) implies for i sufficiently large 

M h+1 -i < -4w- (16) 

Now if we let K = 2 [r] + 2 in Proposition 21 then if i > ig, «q sufficently large, 
we obtain from (JSJ), (jJJ) and (JHJ) that 



Mi i+1 < M^ +1 -i/^(l + C /5 ) 



and by induction 



M ni+1 _! < W i+1 _x^±^ (17) 

with 6j > 1 and ilj>j 6j < oo. Thus, (j!4|) follows from Q. 

By the same token, from © in Proposition 0] and (|16|) we get for z > io, io 
sufficently large 

Aii+i-i 



A i+ i- 



with a < 1 and IL>j Cj > 0. Together with (|17|) this implies that 

< <kUl i+1 -l 

with (ij > 1 and lid, < oo. This, with (O and ©, imply (JTHJ). □ 

6.3. Moving towards the "local" situation. Proof of C 1 -conjugation 
in a special case with long Diophantine strings. The main ingredient in 
improving the bound of Mj towardss the "local" condition of Proposition \5\ is the 
following. 

Let Ai > r 4 and Bi > t 4 be such that 

_ A % ~ _ ~B, 
Qn 2i - Q[ 2i , , Qn 2l+1 - ■ 

Lemma 4. For any b € N, there exists iq such that if i > iq and Ui > is such 
that Mi 2i _\ = then we have 



M n2i _x < l/g« 



wzi/i pi = min(l — a, A\ui 



An immediate consequence of Proposition |S] and Lemma|I]is the C 1 -conjugacy 
in the particular case of very long Diophantine strings, namely if there exist e > 
and a strictly increasing subsequence of the even integers such that 

[\\nq h r 
9n, . > % 



Proof of Lemma ^| We denote I = k and n = ni . Let r be such that 

^ < T* < A. 

Let K := 2[r 4b+1 ], so that K r > A\. In Proposition H take K := [AtK]. 

Notice that q( < q L 1 < q n . Hence, we can introduce a sequence of integers 
p s , s = 0, . . . , r, such that po = I, and for each 1 < s < r 

a T ' A <a < o (r4) 

Using the first estimate of Proposition^ and following the idea of [HI Sec. 7.4] 
it is easy to construct for j G [l,n], positive sequences Uj and aj < 2 such that 
U[ = l/\\nqi, a\ = 1, and for j 6 [I — l,rt — 1], Mj < Oj+i/g^ 1 , where for each 
j G [I, n — 1] one of the two following alternatives holds: 

(i) If 6j/6j-i < CM-_ X then aj+i = aj and Uj+i = i^tij; 

(ii) If 9j/6j^i > CM^J^ then aj+i = &jOj and Uj+i = uj, with LT6j < 2. In 
this case, we actually have Mj < bjMj-iOj /9j—i- 

Now, if there exists s € [0, r— 1] such that for every j £ [p s ,p s+ i — 1], alternative 
(ii) holds, then (assuming without loss of generality that r > 2) we have 



< 



1 



after which, and as in the proof of Lemma |3 only alternative (ii) can happen for 
all j € [ps+i — 1, n — 1], so that, arguing again as in LemmaOJ we get M n ^\ < 
and we finish. 

Otherwise, we have for every s £ [0, r— 1], at least one j 6 \p s ,p s +i — 1] for which 
alternative (i) holds, hence u Ps+1 > Ku Ps . Subsequently, u Pr > K r u\ > A\ui- The 
Lemma is thus proved. □ 



6.4. Proof of C 1 -conjugation in the general case. Recall that Ai > r 4 and 
Bi > r 4 are such that 

_ Ai ~ _ ~Bi 
Qn 2l - Ql 2i , , Qn 2l+1 - ■ 

Then, clearly at least one of the following two limits holds 

lim sup -f { — ^- = +oo (18) 
IE =1 R 2 

lim sup — { -p = +oo (19) 

We will assume that (|18|) holds, the other case being similar. We will show how 
Lemma0] applied with 6 = 2, implies that eventually the condition of Proposition 
El will be satisfied, thus yielding C 1 -conjugacy. 

Notice first that <?z 2(i+1) < q^- Furthermore, M/ 2(i+1 ,_i < M„ 2i _i since 

Now, if iq is some sufficienlty large ineteger, and if at step iq we do not 
have M no . _i < l/alr.' 7 , we observe as above that M/„,. „._i < M no . _i < 

■ +i ' ^ continued application of the Lemma hence shows that either 
at some i > iq + 1 the condition of Proposition will be satisfied, or for every 

i > io, M/ 2 ._! < \jq x which, with our assumption that (fT8|) holds, 

contradict the fact that for every i, M[ 2i _i > l/(2g/ 2 .). 

Remark 3. In the general situation, the alternated configuration of denomi- 
nators may require the use of more than two angles, that is more than two 
diffeomorphisms. Our proof remains quite the same. Indeed, let 6\, . . . , 9 P be in 
an alternated configuration as in definition [21 Define Ai such that qj h m = Ij ^ - 
Then there exists k £ [l,p] such that 

flj. = j. i<jA^^ 
lim sup — — — — - — = +oo 

and the proof of C 1 -conjugation follows the same lines as above with this differ- 
ence that we would take b = p+1 in Lemma|IJ K = 2[r 4b+1 ]) and then K := [4-T-K"] 
in Proposition 0] which is possible since the diffeomorphisms we are considering 
are of class C°°. We see here the dramatic increase in our need of differentiabil- 
ity to prove C 1 -conjugation as the number d of commuting diffeomorphisms in 
Theorem ^ increases. 

7. Higher regularity 

We fix r > 2. Knowing that the diffeomorphisms / and g are C^-conjugated 
to the rotations, we will now prove that the conjugacy is in fact of class C r . 



In all the sequel, we fix k = [(r + 2) (2 + r)] + 2. And we take £ = 1/k in 
Proposition^ 

As in the proof of C 1 -conjugation, we will continue to assume for simplicity 
that we are given 8 and (3 satisfying ©-© with in addition that there exists for 
each i, l\ such that if i is even, then 

qi><ql! k , andl' i ,...,l i -l£A T (0), (20) 

with a similar property involving /3 if i is odd. 

Given two commuting diffeomorphisms / G T>$, g G Dp such that / and g are 
C 1 -conjugated, we will show that the conjugacy is actually of class C r . 

7.1. The control of the derivatives at alternating "Diophantine times" 
is sufficient. We define two sets of integers, the "Diophantine times", as 

A = {m G N / m = aq s with s G [Z 2 «, ri 2 i — 1], i G N, a < q s+ i/q s } 

A = {meN/m = ^o9 s with s G [/ 2 i+i,n 2 i+i - 1], i G N, a < g s+ i/g s }. 

We also define two sets of diffeomorphisms 

Z = {f n /neN} 

C = {f u og v I u G A,v G A}. 

The following is an elementary Lemma due to (jHJ) 

Lemma 5. If we denote 

O = {u8 + u/3mod[l] / u € A, v E A} 

then = T. 

As a consequence, we have that C is dense in Z in the -topology. 

It follows from the above Lemma that it is enough to control the derivatives 
of the f u and g v at the Diophantine times u G A and v G A: 

Corollary 3. If C is bounded in the (7 r+1 -topology, then the conjugating diffeo- 
morphism h of f to R$ is of class C r . 

Proof. We know that i Ym=q P converges in the C°-topology to h (see |EJ chap. 
IV]). From Lemma El this implies that there exist sequences (u n ) and (v n ) of 
numbers in A and A such that the sequence — Xy£=o f Ui 9 Vi converges in the 
C° topology to h. By our C r+1 -boundness assumption, we can extract from the 
latter sequence a sequence that converges in the C-topology, so that necessarily 
h G DifFj_(T). □ 



7.2. It follows from standard computations (see pa, section 8.10]) that the as- 
sumption of corollary 01 holds true if we prove 

Lemma 6. There exists v > such that, for i (even) sufficenlty large, we have 
for any s G [k, ni — 1] and for any < a < q s+ \/q s 

\\\nDn% +1 <q-» 

(with g and q s instead of f and q s if i is odd). 



Proof. We will only work with / since the arguments for g are the same. The 
proof is based on the estimates of [HJ section 8] and we start by recalling some 
facts that were proven there: 

For k £ N*, define for s £ N, A { s k) = p*- 1 \nDfl*\\ + S . Then it follows 
from the C 1 -conjugation of / to Rg (see (HI lemme 5]) that 

A W < q {k-w 

We will use this fact with k = [(r + 2) (2 + r)] + 2 and use the notation A s for 

Observe that for s 6 — 1], we have if i is sufficiently large 

(A^+O^V < 1s 1,A - (21) 

Hence it follows from |2J lemme 14 in section 8.8] that for any s£ [Z^n* — 1], 
and for any < a < q s+ \/q s , we have 

\\lnDf^\\ r+1 <Cq-\A s q s+1 y (22) 

where p = (r + 2)/k and C is some constant. 
If we denote 

= SupiKD^WnDr ° n^/^^'lo, < t < s,m > 0}, 

then we have A s < CA' S for some constant C. Observe that since ||I?/ m ||Q 

is bounded we have A' s < Cqf~ l)/2 for some constant C. If we denote V s = 
Max{Aj/(ft, < t < s}, then due to (|21|) we have from [HJ section 8.9] that for 
s 6 ^,n» - 1], 

V s+1 -CVsil + Cq- 1 ^) 

for some constant C. Hence, for s G [I'^rii — 1], we have V s < 2Vi> < Cg,, 3 ^ 2 . 
If s > li this gives 

A' s < Cq s qf-^ 2 

i 

< Cq 2 s 

because we assumed that qy < q 2 J k . 

Finally, if s € [Zj,rtj — 1] we have that (A s q s+ i) p < Cq~ 2+T ^ r+2 ^ k < ql 
and we conclude using (|22|) that the statement of Lemma El holds which ends the 
proof of higher regularity. □ 
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